Counting and Testing Dominant Polynomials
نویسندگان
چکیده
منابع مشابه
Counting and Testing Dominant Polynomials
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opin...
متن کاملOn Counting Polynomials of Some Nanostructures
The Omega polynomial(x) was recently proposed by Diudea, based on the length of strips in given graph G. The Sadhana polynomial has been defined to evaluate the Sadhana index of a molecular graph. The PI polynomial is another molecular descriptor. In this paper we compute these three polynomials for some infinite classes of nanostructures.
متن کاملon counting polynomials of some nanostructures
the omega polynomial(x) was recently proposed by diudea, based on the length of stripsin given graph g. the sadhana polynomial has been defined to evaluate the sadhana index ofa molecular graph. the pi polynomial is another molecular descriptor. in this paper wecompute these three polynomials for some infinite classes of nanostructures.
متن کاملCounting perfect polynomials
Let A ∈ F2[T ]. We say A is perfect if A coincides with the sum of all of its divisors in F2[T ]. We prove that the number of perfect polynomials A with |A| ≤ x is O (x1/12+ ) for all > 0, where |A| = 2degA. We also prove that every perfect polynomial A with 1 < |A| ≤ 1.6× 1060 is divisible by T or T + 1; that is, there are no small “odd” perfect polynomials.
متن کاملVisibility Testing and Counting
For a set of n disjoint line segments S in R, the visibility testing problem (VTP) is to test whether the query point p sees a query segment s ∈ S. For this configuration, the visibility counting problem (VCP) is to preprocess S such that the number of visible segments in S from any query point p can be computed quickly. In this paper, we solve VTP in expected logarithmic query time using quadr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Experimental Mathematics
سال: 2015
ISSN: 1058-6458,1944-950X
DOI: 10.1080/10586458.2014.992080